#include <cstdio>
#include <algorithm>
#include <cstring>
#define _clr(x,a) memset(x,a,sizeof(x));
using namespace std;
const int N=10050;
int r[N];
int check(int n){
    int sum=0;
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            sum+=i;
            if(i!=1 && (n/i)!=i){
                sum+=n/i;
            }
        }
    }
    return sum==n;
}
void init(){
    for(int i=1;i<N;i++){
        r[i]=r[i-1]+check(i);
    }
}
int main(void){
    init();
    int t;
    int a,b;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&a,&b);
        if(a>b){
            swap(a,b);
        }
        printf("%d\n",r[b]-r[a-1]);
    }
    return 0;
}